package com.salim.leetcode.$118;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.List;

public class PascalsTriangle {
    public List<List<Integer>> generate(int numRows) {
        int level = 2;
        List<List<Integer>> result = new ArrayList<>();
        result.add(Collections.singletonList(1));
        while (level<=numRows){
            List<Integer> last = result.get(result.size()-1);
            List<Integer> sub = new ArrayList<>();
            sub.add(1);
            for(int i=1;i<level-1;i++){
                sub.add(last.get(i-1)+last.get(i));
            }
            sub.add(1);
            result.add(sub);
            level++;
        }
        return result;
    }
}
